package com.neuedu.suanfa;

import java.util.Arrays;

/**
 *  冒泡排序
 */
public class BubbleSort {

    public static int[] bubbleAll(int[] arr){
/*
23,2,56,78,9,
2,23,56,9,78
2,23,9,56,78
2,9,23,56,78
2,9,23,56,78
 */
        //在外面再套一层for循环
        for(int j=0;j<arr.length-1;j++){  //一共要找大数找多少次，就循环多少次
            for(int i=0;i<arr.length-1-j;i++){  //每次找大数都要逐个比较，所以需要从左往右循环
                if(arr[i]>arr[i+1]){
                    int tmp=arr[i];
                    arr[i]=arr[i+1];
                    arr[i+1]=tmp;
                }
            }
        }
        return arr;
    }


    public static int[] bubble(int[] arr){
//22,8,9
        int begin=0;

    int a=10;int b=20;
     int c=30;int d=40;

        int a=arr[begin];  //拿到第一个元素

        for(int i=0;i<arr.length-1;i++){
            if(arr[i]>arr[i+1]){
                int tmp=arr[i];
                arr[i]=arr[i+1];
                arr[i+1]=tmp;
            }
        }

//8,22,9

        return arr;
    }

    public static void main(String[] args) {
        int arr[]={22,8,9,1,15};

       // System.out.println(Arrays.toString(bubble(arr)));
        System.out.println(Arrays.toString(bubbleAll(arr)));
    }

 }
